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A proper Demand for International Preliminary Examination was made by the 19th month from the earliest claimed priority date. 

A copy of the International Application as filed (35 U.S.C. 371 (c) (2)) 

a. Ki is transmitted herewith (required only if not transmitted by the International Bureau). 

b. ES has been transmitted by the International Bureau. 

c. □ is not required, as the application was filed in the United States Receiving Office (RO/US). 
A translation of the International Application into English (35 U.S.C 371(c)(2)). 

A copy of the International Search Report (PCT/ISA/210). 

Amendments to the claims of the International Application under PCT Article 19 (35 U.S.C. 371 (c)(3)) 

a. □ are transmitted herewith (required only if not transmitted by the International Bureau). 

b. □ have been transmitted by the International Bureau. 

c. □ have not been made; however, the time limit for making such amendments has NOT expired. 

d. □ have not been made and will not be made. 

A translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371(c)(3)). 

An oath or declaration of the inventor(s) (35 U.S.C. 371 (c)(4)). 

A copy of the International Preliminary Examination Report (PCT/IPEA/409). 

A translation of the annexes to the International Preliminary Examination Report under PCT Article 36 

rtC T T C T71 \\ 



13. 
14. 
15. 

16. 
17. 
18. 
19. 



(35 U.S.C 371 (c)(5)). 

Items 13 to 18 below concern docunient(s) or information included: 

S§ An Information Disclosure Statement under 37 CFR 1 .97 and 1 .98. ' 

£2 An assignment document for recording. A separate cover sheet in compliance with 37 CFR 3.28 and 3.3 1 is included. 
£3 A FIRST preliminary amendment. 

A SECOND or SUBSEQUENT preliminary amendment. 

□ A substitute specification. 

□ A change of power of attorney and/or address letter. 

□ Certificate of Mailing by Express Mail 
^ Other items or information: 



Form PTO-1449 listing the art cited in the International Search Report 



Page 1 of 2 



PCTUS1/REV03 



Nation no. (if known, see 37 cfr 

09/509753 



430 Rec'd PCT/PTO 2 9 MAR jXIIKl 



INTERNATIONAL APPLICATION NO. 

PCT/IL97/00319 



ATTORNEYS DOCKET NUMBER 
UDL 



zO. The following fees are submitted:. 

BASIC NATIONAL FEE ( 37 CFR 1*492 (a) (1) - (5)) : 

Search Report has been prepared by the EPO or JPO 

International preliminary examination fee paid to USPTO (37 CFR 1 .482) 




□ 
□ 

□ 
□ 



No international preliminary examination fee paid to USPTO (37 CFR 1.482) 
but international search fee paid to USPTO (37 CFR 1.445(a)(2)) 

Neither international preliminary examination fee (37 CFR 1.482) nor 
international search fee (37 CFR 1.445(a)(2) paid to USPTO 



International preliminary examination fee paid to USPTO (37 CFR 1 .482) 
and all claims satisfied provisions of PCT Article 33(2)-(4) 



$720.00 
$790.00 

$1,070.00 
$98.00 



CALCULATIONS PTO USE ONLY 



ENTER APPROPRIATE BASIC FEE AMOUNT = 



$840.00 



Surcharge of $130.00 for furnishing the oath or declaration later than 
months from the earliest claimed priority date (37 CFR 1.492 (e)). 



n 20 



n 30 



$0.00 



CLAIMS 



NUMBER FILED 



NUMBER EXTRA 



RATE 



Total claims 



46 



-20 = 



26 



$18.00 



$468.00 



independent claims 



- 3 = 



x $78.00 



$0.00 



Multiple Dependent Claims (check if applicable). 



$270.00 



TOTAL OF ABOVE CALCULATIONS = 



$1,578.00 



L! Reduction of 1/2 for filing by small entity, if applicable. Verified Small Entity Statement 
must also be filed (Note 37 CFR 1.9, 1.27, 1.28) (check if applicable). 



□ 



$0.00 



SUBTOTAL = 



$1,578.00 



rocessing fee of $130.00 for furnishing the English translation later than 
months from the earliest claimed priority date (37 CFR 1.492 (f)). 



□ 20 



□ 30 



-f 



$0.00 



TOTAL NATIONAL FEE = 



$1,578.00 



ee for recording the enclosed assignment (37 CFR 1 .21(h)). The assignment must be 
accompanied by an appropriate cover sheet (37 CFR 3.28, 3.3 1) (check if applicable). 



□ 



$0.00 



TOTAL FEES ENCLOSED = 



$1,578.00 



Amount to be: 
refunded 



charged 



Q A check in the amount of 



to cover the above fees is enclosed. 



Please charge my Deposit Account No. 03-3419 in the amount of $1 ,578.00 
A duplicate copy of this sheet is enclosed. 



to cover the above fees. 



9 The Commissioner is hereby authorized to charge any fees which may be required, or credit any overpayment 
to Deposit Account No. 03-3419 A duplicate copy of this sheet is enclosed. 

NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 
- 137(a) or (b)) must be filed and granted to restore the application to pending status. 



SEND ALL CORRESPONDENCE TO: 



William H. Dippert, Esq. 
Cowan, Liebowitz and Latman, P.C. 
1 133 Avenue of the Americas 
New York, NY 10036-6799 

Tel: (212) 790-9200 



SIGNATURE 
Paul FENSTER 



NAME 
33,877 



REGISTRATION NUMBER 

March 27, 2000 

DATE 



Page 2 of 2 



09/509753 

V. aoi 430 Reoy pcttpto 2 9 mar" amr 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant: G. AMIR, et al. 

Serial Number: Not Yet Assigned 

Filed: September 30, 1997 as PCT/IL97/00319 

For: PAGE COMPOSITION SYSTEM 

Art Unit: Not Yet Assigned 

Examiner: Not Yet Assigned 



Honorable Commissioner of Patents and Trademarks 
Washington DC 20231 

PRELIMINARY AMENDMENT 

Sir: 

Further to the concurrent filing of the U.S. national stage of PCT/IL97/00319, kindly 
amend the application as follows prior to examination: 

IN THE DISCLOSURE 

Kindly add, on page 1, after the title: 

-RELATED APPLICATION 
The present application is a US national stage application of PCT/IL97/00319, filed 30 
September 1997.-- 

IN THE CLAIMS 

The following amendments are based on the claims attached to the originally filed PCT 
application, which were not amended in the PCT. 
Claim 3, line 1, delete "or claim 2". 
Claim 5, line 1, delete "or claim 4". 

Claim 7, line 1, delete "the preceding" and add -1-6- after "claims". 
Claim 8, line 1, delete "the preceding" and add --1-6-after "claims". 
Claim 11, line 1, delete "the preceding" and add -l-6~after "claims". 
Kindly add the following new claims: 
-13. A page composition method according to claim 2 and including: 
determining the relative layer of the overlapping elements. 

wherein the portions of the elements in the band are transferred to the buffer memory in an 
order which corresponds to the determined layer of the overlapping elements. 
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14. A page composition method according to claim 13 wherein certain of the pixel values are 
indicated as being opaque and wherein pixel data from the underlying layer is replaced by data 
from an overlying opaque layer. 

15. A page composition method according to claim 13 wherein certain of the pixel values are 
indicated as being of a transitional nature and wherein the data in the buffer is a combination of 
the data in an overlapping layer and in an underlying layer. 

16. A page composition method according to claim 15 wherein the combination of data is a 
weighted average of the pixel values in the upper and lower layers.-- 

REMARKS 

The present application is a US national application of PCT/IL97/00319. Applicants 
respectfully request that the claims in the originally filed application be used as the basis for the 
present amendments, since no amendments were made in the PCT. 

The present application, after amendment, contains claims 1-16. The IPER claims, which 
are the same as the originally filed claims, have been amended to place them in proper form for 
examination in the US. 

The Examiner is respectfully requested to further review and cite the prior art cited in the 
PCT application. The art is available to the Examiner in the parent PCT file. To facilitate the 
citing of the prior art, applicants submit a filled out form 1449 listing the art cited in the PCT 
search report. 

An examination on the merits is respectfully awaited. 



Respectfully submitted, 
G. AMIR, et al. 




Paul FENSTER 
Reg. #33,877 

March 27, 2000 

William H. Dippert, Esq. 

c/o Cowan, Liebowitz and Latman, P.C. 

1 133 Avenue of the Americas 

New York, NY 10036-6799 

Tel: (212)790-9200 
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PAGE COMPOSITION SYSTEM 



FIELD OF THE INVENTION 



The present invention relates to page composition systems for printers. 



BACKGROUND OF THE INVENTION 



Page make-up systems are a well established art. In particular it is known to form a page 
to be printed from a number of elements which may be text, image or line-work elements. Such 
elements may in general overlap and systems exist which choose to treat portions of one of the 
overlapping elements as being "transparent" with respect to the other element, i.e., portions 
through which underlying elements can be seen. 

In PCT publication number WO 95/02224, the assignee's of the present application 
described a system in which non-overlapping elements could be effectively combined on-line to 
form a page. In this publication, elements are stored in bit-mapped (half-toned) form together 
with a control database which describes the position and extent of the elements. The control 
database is also described as including a description of positions and extents of blank regions 
between the elements. 

In use, the device described in WO 95/02224 constructs a page on a line by line basis by 
sweeping through the element memories and writing the bit map from the element memories 
(and zeros for the spaces) on a line by line basis into a page memory. 

This system, while it does allow for the efficient and quick placement and writing of the 
elements into a page, with great flexibility as to placement within the page, does have a number 
of limitations. In particular, closely spaced non-rectangular elements, such as, for example, 
italic letters, require decomposition of the letter into a large number of elements, each of which 
must be addressed and separately read into the printing memory. This reading requires a large 
number of time consuming switches between non-sequential memory locations in order to write 
each line. Another example of such a problem is the situation in which text is overwritten onto 
an image. The described system requires that the image and text be decomposed into a large 
number of non-overlapping rectangular elements in order for the image to be handled. 

Furthermore, the system of WO 95/02224 teaches that an entire line of the page be 
written into memory at one time. This generally requires that the spaces (the blank areas) also 
be written into the memory. Thus, if for example, a line contains portions of a large number of 
elements and spaces then the number of switches between non-sequential memories in which 
the elements are stored may be so large as to severely limit the throughput of the system. 
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Furthermore, since elements have a varying extent and position in a cross-scan 
direction, it is necessary to scan the entire page prior to printing and the use of buffers is thus 
made more difficult and expensive. 

Finally, since the images, especially in bit mapped (half-toned) form, are very large and 
5 the number of possibilities of bit mapped combinations of elements may also be very large, 
saving the possible bit maps may be very memory intensive and the printing memory 
requirements for a relatively small job may be large. It particular, in a card printing 
embodiment of the PCT publication, in which italic script names are printed in white 
overlaying an image, millions of possible combinations of elements must be provided to allow 
10 for the wide variety of possible names to be printed. 

SUMMARY OF THE INVENTION 
It is an object of some aspects of the present invention to provide solutions to various of 
the limitations of prior art. 

In particular, according to one aspect of the invention, pages may be composed, bit- 
1 5 mapped (half-toned) and printed, on-line, in real time. 

According to a second aspect of the invention, elements may be overlaid with portions 
of one of the elements being designated as transparent to others. This allows for a large number 
of combinations of elements to be formed from rectangular elements without storage of large 
numbers of sub-elements. 
20 According to another aspect of the invention, only a portion of the page is composed at 

one time. When the composition of that portion is completed, it is sent to be printed while a 
following portion of the image is being composed. This section-wise composition and printing 
allows for using a small number of relatively small buffer memories. This also allows for the 
on-line bit-mapping of the image from pixelized data (continuous tone) in element memories 
25 without the need for composing a full page prior to bit mapping. Alternatively, the elements are 
already in bit-mapped form and are composed in that form and sent directly to printing. 

In accordance with a further aspect of the invention, the section-wise decomposition of 
the elements is in accordance with a strip-wise division of the printed page. The full extent, 
within the strip, of elements in memory are read and written into a buffer memory which then 
30 comprises a pixelized continuous tone image of the strip of the page to be printed. 

In a preferred embodiment of the invention, rather than the writing being performed by 
sequential lines requiring a number of memory switches per line as in the aforementioned WO 
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95/02224, the entire extent of the element in the strip is written prior to the writing of a second 

element into the buffer. 

Further, in a preferred embodiment of the invention, blank spaces between elements are 
not written at all Preferably, prior to writing the elements into the buffer, the buffer is 
5 initialized to zero such that no information need be transferred to the buffer in order to print 
"blank" space. 

According to some preferred embodiment of the invention, the elements are stored in bit 
mapped form. According to other preferred embodiments of the invention, the increase in speed 
is sufficient to allow for on line composition and half-toning (bit mapping). In this case, the 
10 element data which may be image, text or line data which has preferably been RIPed into 
pixelized data ("continuous tone") is half toned and stored in RAM or page memory in bit- 
mapped form or sent directly for printing after half-toning. 

There is thus provided, in accordance with a preferred embodiment of the invention, a 
page composition method for composing a page from elements, in a continuous tone pixelized 
15 form or in a bit-mapped form, for printing comprising: 

(a) determining the positions of the elements on a printed page; 

(b) dividing the page into bands; 

(c) serially transferring pixel data values for sections of bands corresponding to the 
portions of respective elements in a band to a buffer memory, wherein the data from the 

20 portion of one element in a band is completely read prior to reading data corresponding to the 
portion of a second element in the band; 

(d) writing the data to a buffer memory as it is read; and 

(e) transferring the data from the buffer memory when all the data, corresponding to all 
portions of elements in the band, is written in the buffer memory. 

25 In one preferred embodiment of the invention, the elements are divided into sections 

and each section is addressed in accordance with a listing of memory positions. 

In an alternate preferred embodiment of the invention, the elements are not divided into 
sections, per se. However, the reading of the elements is performed on the basis that that 
sections of all elements in a band are read into a single buffer before the rest of the portions of 

30 the element are read into subsequent buffers. This can be accomplished, for example, by 
reading an element to the end of the band or the end of the element, which ever comes first. 
This, in a sense, sections or decomposes the element automatically. 
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In a preferred embodiment of the invention, certain of the pixel values in certain 
elements are indicated as being transparent. No data is written into the buffer memory for such 
pixel values. 

In accordance with a preferred embodiment of the invention, the method includes: 
determining the relative layer of the overlapping elements, 

wherein the portions of the elements are transferred to the buffer memory in an order 
which corresponds to the determined relative layer of the overlapping elements. Preferably, 
certain of the pixel data values are indicated as being opaque and pixel data from an underlying 
layer is replaced by data from an overlying opaque layer. Preferably, certain of the pixel values 
are indicated as being of a transitional nature and the data in the buffer is a combination, 
preferably a weighted average, of the data in an overlapping layer and in an underlying layer. 
Alternatively, the transition may be governed by any logical or mathematical function. 

In a preferred embodiment of the invention, after transfer of data corresponding to a 
band, to a buffer memory, is completed, the data is transformed into bit mapped form suitable 
for printing. 

In a preferred embodiment of the invention, after transfer of all of the data 
corresponding to a given band to a buffer memory is completed, (c) - (e) are repeated for a 
second band. Preferably, the data for the second band is transferred into a second buffer 
memory. Preferably, the data corresponding to the second band is transformed into bit mapped 
form suitable for printing after data for the first band is so transformed. 

In a preferred embodiment of the invention the pixel values in a buffer memory are 
transferred after data from the memory is transferred therefrom. Preferably, (c) -(e) are 
repeated for an additional band, wherein said data is written into a buffer memory into which 
data for another band was written previously after such data is transferred therefrom. 

SHORT DESCRIPTION OF THE DRAWINGS 

Other aspects and objects of the invention will become obvious from the following 
detailed description of the invention, to be read in conjunction with the claims in which: 

Fig. 1 shows a page composition, showing overlapping elements to be printed; 

Fig. 2 shows a block diagram of a flow chart of the process of reading a strip of a page 
into a buffer memory; and 

Fig. 3 shows, in detail, the layout and reading of element memories, in accordance with 
a preferred embodiment of the invention. 
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DESCRIPTION OF PREFERRED EMBODIMENTS OF THE INVENTION 

Fig. 1 shows the layout 10 of a page to be printed including five elements 12-16. 
Optionally, an additional element 18 may be comprised as a background which is printed in 
conjunction with elements 12-16. 

In a preferred embodiment of the invention, the page is divided into a plurality of strips 
20, 22, 24, 26 and 28, which together cover the entire page to be printed. 

Fig. 2 shows a block diagram of a preferred method and apparatus of carrying out the 
invention, Prestored sub-page elements, preferably rectangular elements, are retrieved from an 
element memory 30 and are placed on a page using a page composition system 32 which may 
be any such suitable system which is known in the art. These elements are either image, text or 
line work elements and are generally in pixelized continuous tone form, i.e., although in some 
preferred embodiments of the invention, the elements may be in bit mapped (half-tone) form.. 

An operator, preferably using an external page composition system will place the 
elements on a screen to form the layout of a page to be printed. As indicated above, certain of 
the elements contain transparent portions, i.e., portions which do not print. When these portions 
overlap opaque portions of other elements, the opaque portion should be displayed (and 
printed). When opaque elements overlap, the operator will indicate which elements are above 
others. The overlying elements print. Preferably, transparent pixels or other portions of 
elements are indicated by particular pixel values. Alternatively, certain pixels may be specified 
as transition pixels in which case the values of the pixels are merged with the values in a lower 
layer. 

The information on the placement of the elements, their extent and position in a 
memory 30 as well as information on which elements overly which other elements is preferably 
transmitted to an element descriptor list (EDL) 34, preferably automatically or, alternatively, 
manually by the operator. 

The page is then preferably divided into bands. While Fig. 1 shows the page as being 
divided into only 5 bands, for ease of illustration, in general the bands are relatively narrow 
such that a large number of bands are required for each page. In a practical, exemplary system a 
band is 16 pixels long (in the cross-scan direction of the page) but have the full width of the 
page. In the exemplary system 16 pixels equals approximately 1/2 mm. This division is 
relatively arbitrary and the bands can be either narrower or, more preferably, wider, depending 
on the size of buffer memories (as described below) which are to be used. 
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As part of the decomposition into bands, those elements which have at least a portion of 
the element in the band are identified. Those elements which end in the band are also identified. 
An element descriptor (ED) 36 for each band is thus preferably formed which ED includes the 
element in the band, generally described by the position of the upper left corner thereof, the 
position of an end of element in the band and the address, in the element memory, of the 
starting point of the element in the particular band. 

The information related to each of the bands is then transferred seriatim to a controller 
38 which may be either a hardware controller or which may be implemented in software. 
Controller 38 then retrieves (preferably, in the manner described below) the portions of the 
elements in the first band from element memory 30 and transfers them, pixel by pixel or 
preferably, in larger groups, to a first memory in a double band buffer 40. When the entire band 
has been transferred to the first buffer memory, the controller switches memories so that 
subsequent data, comprising the second band, is placed in into a second buffer memory. At the 
same time, the information stored in the first buffer memory is sent to a screening module 42 
which screens the pixelized data so that it is in a form suitable for screen printing or for 
intermediate storage prior to printing (44). Alternatively, the entire page may be stored either in 
non-bit mapped form for later screening into printable half-tone form or in bit-mapped form. 

Alternatively, the elements are not decomposed into portions prior to data transfer to the 
buffer. Rather, each element in the band is read and written to the buffer until the bottom of the 
band (and buffer) is reached. In the next band, reading starts from the point at which reading 
concluded in the previous band. Reading of data for an element thus continues on a band-by- 
band basis until the bottom of the element is reached 

Screening module 42 may be implemented in software or in hardware. This transfer of 
data and screening is preferably performed on a line by line basis and read out of the first buffer 
on that basis. 

Similarly, when data for the second band has been completely transferred from element 
memory 30 into the second buffer memory, the third band is transferred into the first buffer 
memory and the information relating to the second band is transferred to the screening module. 

As indicated above, prior art systems transferred information from the element memory 
to an image memory line by line based on the lines of the page. This results in a large number 
of switches between non-sequential element memory locations for each line since many 
different elements have to be read for each page. These switches, together with the writing of 
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white space slows down the transfer of data and may take longer than the actual data transfer 
itself In a preferred embodiment of the invention the reading of data from the element memory 
and the writing into the buffer memories is performed in a manner which minimizes the 
switches from element memory to element memory and thus allows for increased speed of 
5 reading data from the element memories into the buffer memories. 

Fig. 3 shows a portion of a single band 50 of a page to be printed, in accordance with a 
preferred embodiment of the invention. As indicated above, in a practical embodiment of the 
invention, band 50 is 16 pixels wide. For an A4 page at this resolution, the width of a band 
would be over 5000 pixels wide. Thus, Fig. 3 shows only a portion of the width of the band. 
10 A number of elements, or rather portions of elements, are shown in Fig. 3. Element 

segment 52 is part of an element which neither starts in nor ends in the band (although it may 
end or begin at the edge of the band). Element 52 covers the entire portion of the band. Element 
54 is an element which starts in the band but which does not end in the band (although it may 
end at the edge of the band) and which overlaps element 52. Element 56 ends in the band but 
15 does not start in the band (although it may start at the beginning of the band). Elements 52 and 
54 overlap in a region 58. Preferably each element is assigned a layer number, with the 
elements having a higher layer number overlapping those with a lower layer number. 

In a preferred embodiment of the invention the data in the entire portion of an element 
in a band is read (and written to the buffer memory) before the data from another element is 
20 read. In general the data from the lowermost layer is read first and written into the buffer. Then 
the element in the next layer is read into the buffer, it being understood that each element (or at 
least elements that can overlap) are in different layers. Thus, for example, if element 52 is in the 
lowermost layer 54 is in the next layer and 56 is in a higher layer, the data in element 52 is read 
prior to reading the data from elements 54 and 56. To the extent that a later layer is transparent, 
25 it is not written to the buffer. If the later layer is opaque, it overwrites the lower layer and only 
the upper layer is printed. 

In one preferred embodiment of the invention, the data is read on a pixel-by-pixel/line- 
by-line basis from the element memory in which element 52 is stored. The data is written into 
the buffer memory as it is read, in a position in the buffer memory corresponding to the position 
30 in which it is to be printed. In an especially preferred embodiment of the invention, the data in 
the elemental sections are read in blocks, for example in blocks of 4x4 pixels. Thus, four lines 
are read and written at a time. This results in a increase in speed of transfer of data from the 
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element to the buffer memories at the expense of a limitation on the positions of the edges of 
the elements, since this arrangement for reading the data results in a requirement that the 
dimension, in pixels, of an element be divisible by 4. 

As indicated above, in accordance with a preferred embodiment of the invention, if 
element 54 is designated as being "transparent" in area 58, data from this area is not written 
into the buffer memory. 

After completion of the writing of the data from element 52 into the buffer memory, 
element 54 is written into the buffer memory. Again, 4x4 areas of the data are read and 
transmitted together such that four lines at a time are read and written (if they are not 
transparent). Then, element 58 is read and written in the same manner. It should be understood 
that, in general, portions of the overlapping element may be transparent (and thus not printed) 
and portions may be opaque (and thus the data in the upper layer overlaps the data in the lower 
layer is printed). 

It should be realized that by using this methodology of reading the element memories 
and writing the buffers only two switches of element memory need be performed in writing 
elements 52, 54 and 56 (three switches if the initial switch to element 52 is considered). In the 
prior art system, nine switches are required even if four lines are read at once and even if the 
system ignores the non-written areas. If non-printed pixels are also scanned in element memory, 
many more switches are required. This reduction in the number of memory switches in 
accordance with a preferred embodiment of the invention, results in improved throughput, 
generally in greatly improved throughput. 

In a further preferred embodiment of the invention, some of the pixels are designated as 
being of a translational nature. Such pixels are given a density value and a transition value. 
Preferably, when such a pixel overlays an opaque pixel, the value in the buffer memory is based 
on both the overlaying and underlying pixel values. For example, this type of pixel value can be 
used to provide a transition between two images, with the edges of the overlying image being 
given the transitional values. These transitional values could, for example designate a weighted 
average of the pixel values which is to be used. This weighted average may, of course change 
from pixel to pixel. 

After the portions of the elements in the first band are written into the memory, 
the elements in the band are read out to a bit mapping system which generates bit mapped 
screen information for printing. Simultaneously, the image in a second band is composed in a 
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second memory, such that the second band is completely composed before completion of the 
transfer of the image for the previous band to the bit mapping system. Upon completion of the 
transfer of data from the first memory to the bit mapping system, the first memory is used to 
store the composed image for a third band of the page. This process is continued until the entire 
5 page has been composed and bit-mapped. In a preferred embodiment of the invention, the 
memories in which the image is composed is a double buffered memory, each buffer holding 
one band 

While the invention has been described with respect to a single layer per element, it 
should be understood that for color images, printed using two, three, four or more separations, 
10 the above composition process will be duplicated for each of the separations. 

It should be understood that the present invention has been described in conjunction 
with a non-limiting preferred embodiment of the invention. Many variations of the preferred 
embodiment of the invention, including combinations and sub-combinations of the which are 
within the scope of the invention as defined by the following claims, will occur to a person of 
15 skill in the art. 
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CLAIMS 

1. A page composition method for composing a page from elements in a continuous tone 
pixelized form or in a bit-mapped form for printing comprising: 

(a) determining the positions of the elements on a printed page; 

(b) dividing the page into bands; 

(c) serially transferring pixel data values for sections of bands corresponding to the 
portions of respective elements in a band, to a buffer memory, wherein the data from the 
portion of one element in a band is completely read prior to reading data corresponding to the 
portion of a second element in the band; 

(d) writing the data to a buffer memory as it is read; and 

(e) transferring the data from the buffer memory when all the data corresponding to all 
portions of all elements in the band is written in the buffer memory. 

2. A page composition method according to claim 1 wherein certain of the pixel values in 
certain elements are indicated as being transparent and wherein no data is written into the buffer 
memory for such pixel values, 

3 A page composition method according to claim 1 or claim 2 and including: 
determining the relative layer of the overlapping elements, 

wherein the portions of the elements in the band are transferred to the buffer memory in 
an order which corresponds to the determined relative layer of the overlapping elements. 

4. A page composition method according to claim 3 wherein certain of the pixel data 
values are indicated as being opaque and wherein pixel data from an underlying layer is 
replaced by data from an overlying opaque layer. 

5. A page composition method according to claim 3 or claim 4 wherein certain of the pixel 
values are indicated as being of a transitional nature and wherein the data in the buffer is a 
combination of the data in an overlapping layer and in an underlying layer. 

6. A page composition method according to claim 5 wherein the combination of data is a 
weighted average of the pixel values in the upper and lower layers. 



10 



WO 99/17258 



PCT/IL97/00319 



7. A page composition method according to any of the preceding claims wherein after 
transfer of data, corresponding to a band, to a buffer memory is completed, the data is 
transformed into bit mapped form suitable for printing. 

8. A page composition method according to any of the preceding claims wherein after all 
of the data corresponding to a given band to a buffer memory is completed, (c) - (e) are 
repeated for a second band. 

9. A page composition system according to claim 8 wherein the data for the second band is 
transferred into a second buffer memory. 

10. A page composition method according to claim 9 wherein the data corresponding to the 
second band is transformed into bit mapped form suitable for printing after data for the first 
band is so transformed. 

11. A page composition method according to any of the preceding claims and including 
zeroing the pixel values in a buffer memory after data from the memory is transferred 
therefrom. 

12. A page composition method according to claim i 1 and including repeating (c)-(e) for an 
additional band, wherein said data is written into a buffer memory into which data for another 
band was written previously after such data is transferred therefrom. 
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As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, 

first and joint inventor (if plural names are listed below) of the subject matter which is claimed and for 

which a patent is sought on the invention entitled 

PAGE COMPOSITION SYSTEM 

the specification of which 

(check one) 

□ is attached hereto. 

g] was filed on September 30, 1997 as United States Application No. or PCT International 

Application Number PCT/IL97/00319 . 

and was amended on _ _ 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the United States Patent and Trademark Office all information 
known to me to be material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 119(a)-(d) or 
Section 365(b) of any foreign application(s) for patent or inventor's certificate, or Section 365(a) of 
any PCT International application which designated at least one country other than the United States, 
listed below and have also identified below, by checking the box, any foreign application for patent or 
inventor's certificate or PCT International application having a filing date before that of the application 
on which priority is claimed. 

Prior Foreign Application(s) Priority Not Claimed 

□ 

(Number) (Country) (Day/Month/Year Filed) 

__ □ 

(Number) (Country) (Day/Month/Year Filed) 
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(Number) (Country) (Day/Month/Year Filed) 
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1 hereby claim the benefit under 35 U.S.C. Section 119(e) of any United States provisional 
application(s) listed below: 



(Application Serial No.) 



(Filing Date) 



(Application Serial No.) 



(Filing Date) 



(Application Serial No.) 



(Filing Date) 



I hereby claim the benefit under 35 U. S. C. Section 120 of any United States application(s), or 
Section 365(c) of any PCT International application designating the United States, listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States or PCT International application in the manner provided by the first paragraph of 35 
U.S.C. Section 112, I acknowledge the duty to disclose to the United States Patent and Trademark 
Office all information known to me to be material to patentability as defined in Title 37, C. F. R., 
Section 1.56 which became available between the filing date of the prior application and the national 
or PCT International filing date of this application: 



(Application Serial No.) 



(Filing Date) 



(Status) 

(patented, pending, abandoned) 



(Application Serial No.) 



(Filing Date) 



(Status) 

(patented, pending, abandoned) 



(Application Serial No.) 



(Filing Date) 



(Status) 

(patented, pending, abandoned) 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such 
willful false statements may jeopardize the validity of the application or any patent issued thereon. 
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POWER OF ATTORNEY: As a named Inventor, I hereby appoint the following attorney^) and/or 

agents) to prosecute thle application and transact all busJneaa in the Patent and Trademark Office 
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Paul Fanater, Rag. No* 33377 

Malar Fasatar, Rag. No. 41,016 
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R Lcwlf Cable, Reg. No. 22,479 
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1133 Avenue of tbo Americas 

New York, NY 10036-6799 
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Wittlam a Bippert (212) 790-9200 
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Post Office Addm&s 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith, (list name and registration number) 
Paul Fenster, Reg. Nq 1 33£ZZ 
Maier Fenster, Reg, No^414lifi_ 
Phillip A. Weiss, Reg. NoJAS&J 
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Date 
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Citizenship 
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Full name of second inventor, if any 

Noam SHAH AM 
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Second inventor's signature 
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Residence 
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Full name of third inventor, if any 
Yoram ARNON 
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Residence 
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Citizenship 
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J Full name of fourth inventor, if any 
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